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Fuzzy logic is proving a powerful 
methodology for control applications. 
Over 2,000 patents have been issued 
in Japan. Now, development tools and 
hardware are becoming available in 
the United States, and application 
possibilities abound. 



^^^n close examination, "fuzzy 
logic" turns out to be like Fuzzy 
Wuzzy in the nursery rhyme, not so 
fuzzy after all. The inputs, calcula- 
tions and outputs of fuzzy logic all 
involve precise numbers handled in 
a mathematically rigorous manner. 
What's vague about fuzzy logic is the 
linguistic expression of a problem 
and its solution, not the numeric 
representation. But a vague or gen- 
eral linguistic expression of a prob- 
lem can be very powerful. It lets 
users develop and refine a numeric 
representation without requiring 
them to develop or even understand 
a detailed numeric model. In fact, 
fuzzy logic can now be appUed to 
complex logical and combinatorial 
problems for which it's impossible to 
build numeric models because of the 
enormous number of possible com- 
binations. 

It's said that fuzzy logic deals with 
vagueness and ambiguity, and this 
is true. It deals with relations be- 
tween fuzzy sets, first described by 
professor Lotfi Zadeh of the Univer- 
sity of California at Berkeley. Con- 
sider whether a man of 50 is old, for 
example (see "Fuzzy logic works 
with degrees of truth," p 98). The 
fuzzy set OLD MEN might appear 
to be arbitrarily drawn, but a some- 



what different curve could with 
equal justification represent OLD 
MEN. Different ages would yield 
slightly different degrees of mem- 
bership. Such differences reflect the 
expert knowledge or research re- 
sults that define the set. And not all 
experts agree 100 percent. 

The mathematical precision of 
fuzzy sets derives from the precise 
mapping of input values to degrees 
of membership. The linguistic 
power of fuzzy logic lies in its abil- 
ity to define and manipulate sets 
that contain varying degrees of 
membership without having to 
deal in detail with all the combina- 
tions they can produce. The de- 
scriptive power of fuzzy logic 
comes from its ability to let experts 
express their knowledge in lan- 
guage they understand. 

I How fuzzy logic works 

The use of adjectives to describe a 
problem is one key to fuzzy logic's 
ability to accommodate ambiguity: 
adjectives describe an application's 
fuzzy aspects. For example, what 
does a person mean when using 
terms like "small," "large" or "fast"? 

Membership functions and rules 
provide the ability to handle com- 
plex combinations easily, which is 



an important benefit of fuzzy logic. 
An application's rules and member- 
ship functions also contain the ex- 
pert's knowledge about a system. 

The adjectives used to formulate 
rules are more rigorously defined in 
an application's membership func- 
tions. The shapes of the member- 
ship functions can be changed, 
though "experience has shown that 
a relatively small number of trian- 
gular and trapezoidal membership 
functions is adequate for many con- 
trol applications," according to 
David Brubaker, president of the 
Huntington Group (Menlo Park, 
CA) consulting firm. 

When a processor scans an appli- 
cation's rule base, it tests each rule 
to determine whether its IF condi- 
tions have been satisfied. When the 
IF conditions are met, execution 
branches to the rule's THEN path, 
and the rule is said to have "fired." 

Although a control application's 
logic may be fuzzy, the measured 
inputs from a physical system, and 
the outputs required to control it, will 
be precise. Precise values in fuzzy 
logic systems are termed "crisp." 

In most cases, several rules fire 
and contribute to the output. The 
output values must then be resolved 
to yield a crisp value. Current prac- 
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tice employs several methods to de- 
rive a precise output value from 
multiple-rule executions. 

One common means of "defuzzifi- 
cation," obtaining a crisp output 
from a group of membership func- 
tions, is the centroid, or center of 
gravity, method. This requires over- 
laying the portions of output mem- 
bership functions produced by sev- 
eral rules and calculating the center 
of gravity of the resulting shape as 
the final output value. Another pop- 
ular method, called max height, in- 
volves selecting from a range of pos- 
sible discrete output values the one 
that receives the greatest degree of 
belief from fuzzy processing. Yet an- 
other method is simply averaging 
the output values. 

I Fast and simple 

The simplicity of the pendulum 
problem's expression (see "An ex- 
ample of fuzzy logic control," p 93) — 

II two-input rules and three sets of 
five membership functions — sug- 
gests that fuzzy logic can handle 
much more complex problems with 
far fewer rules than traditional, 
crisp expert systems. "Nuances in 
the interpretation of rules can be 
handled by degree of membership 
functions without having to deal 




I FUZZY LOGIC 

with the detailed combinations 
that may arise," says Brubaker. 
"The result is that the number of 
rules goes way down." By relegat- 
ing complex combinatorial prob- 
lems to fuzzy sets, users are there- 
fore allowed to express rules for the 
behavior of a system in the linguistic 
form that's closest to the way hu- 
mans think. 

The familiarity of the language 
used allows rapid description of 
problems, resulting in fast prototyp- 
ing of fuzzy solutions. After estab- 
Hshing a "shell" (a minimal set of 



tains a fuzzy logic database struc- 
ture enabling it to recognize 3,535 
hiragana, katakana and kanji char- 
acters. A built-in stylus lets users 
hand-write these characters on the 
screen. According to Hironobu 
Kawai of Sony's Supermicro Sys- 
tems Group, the PTC-500 does it all 
with a 64-kbyte program in ROM 
and a ROM database of only 128 
kbytes. 

Complex kanji characters are 
classified into smaller groups of 
strokes. The strokes in those groups 
are then classified by their length, 
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The FP3000 fuzzy processor from Omron has an interface similar to tfiat of an SRAM 
for interfacing to various hosts. In expanded mode with an attached SRAM for rule 
base memory, the FP3000 can handle up to three sets of 128 rules each. The host can 
read and write the rule memory whenever the FP3000 is idling, but not while it's per- 
forming inferences. 



rules and membership functions 
that demonstrates feasibility), the 
designer can refine the system by 
experimenting with different rules 
and 'membership functions. Such 
prototyping is, of course, greatly 
aided if there's an adequate set of 
hardware and software develop- 
ment tools at hand. 

I Fuzzy recognition system 

Another application embeds fuzzy 
processing inside a database search 
to perform character recognition. 
The problem of handwritten-char- 
acter recognition has been a tough 
nut to crack for years, and that's 
just in recognizing Roman block 
printing, or at most 256 ASCII 
characters. Imagine the problem of 
recognizing handwritten Japanese 
characters. 

The new PTC-500 palmtop com- 
puter from Sony (Tokyo, Japan) con- 



direction and relation to each other. 
The database is a tree structure, 
but the connections between nodes 
on the tree are fuzzy rules. A rule 
might state something like "IF line 
A is shorter than line B and parallel 
to B, THEN branch to the node that 
satisfies the greatest degree of be- 
lief in the conditions." That would 
be an example of max height de- 
fuzzification. 

The attributes "shorter" and "par- 
allel" are evaluated according to their 
membership in fuzzy sets. The data- 
base knows the standard forms of the 
characters and evaluates the stroke 
combinations for their degree of con- 
formity to the standard. 

Each stroke in a character takes 
the evaluation one level deeper in 
the tree-structured data. For every 
level down, a number of branches 
at that level may have a degree of 
validity. When the analysis has 



gone through all its levels, there 
may still be various "leaves" — nodes 
with no further branch paths — that 
are assigned some degree of vaUdity. 
Some may even represent the same 
character, since there are about 1 
million leaves in the entire data- 
base. The leaf with the highest de- 
gree of belief is turned into a crisp 
value and selected as the character 
to be recognized. 

I Complex controls 

Some control applications may en- 
tail not only servo-type situations, 
such as the inverted pendulum, but 
also complex combinatorial prob- 
lems, such as the efficient dispatch 
of elevator cars in a large building 
to minimize the individual waiting 
time for passengers. Mitsubishi 
Electric (Osaka, Japan) has ap- 
plied fuzzy logic to elevator car dis- 
patch and achieved a 15 to 20 
percent reduction in average wait- 
ing time and a 30 to 40 percent 
reduction in long waits of 60 sec- 
onds or more. 

The AI-2100 Elevator-Group con- 
trol system makes use of two kinds 
of fuzzy rule sets, off-line rules and 
on-line rules. Off-line rules use 
fuzzy logic to decide which on-line 
rules should be applied. Off-line 
rules decide, among other things, 
where cars not in use should be 
parked to ensure efficient dispatch 
in highly variable traffic demands. 
On-line rules are applied when 
hall calls are registered — that is, 
when somebody pushes a button. 
They include rules that prevent 
"bunching" by assigning calls so 
that cars don't travel in groups. 
This may result in an individual 
call not getting the car that could 
actually be there the quickest, but 
the overall waiting time is greatly 
reduced. The rules used were cre- 
ated by experts in group supervisory 
control. 

An example of a rule preventing 
bunching is "IF a caU from the high 
zone (of a building) is registered 
AND the number of cars ascending 
is large, THEN select a car from 
among those already ascending us- 
ing an evaluation rule." 

This prevents assigning another 
idle car to the group of ascending cars 
and rurming the risk that a call fi-om 
a lower floor made after the dispatch 
decision will go imanswered for an 
imacceptably long time. 

Using fuzzy logic, the system de- 
signer can make additions to the 
rule base to improve decision mak- 
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An example of fuzzy logic control 




A 

classical exam- 
ple of how a fuzzy 
logic control system 
works is the prob- 
lem of balancing an 
inverted pendulum, 
implemented here 
by Togai InfraLogic 
(Irvine, CA) in its 
TILShell development environment. A 
weight at the end of a shaft is 
mounted on an electric motor that's 
used to balance it in an upright posi- 
tion, as shown in the center window. 
If the pendulum starts to fall to one 
side, current is applied to the motor in 
the opposite direction to bring the 
pendulum upright again. A closer look 
reveals that there are three factors of 
interest: The angle (theta) between 
the pendulum and vertical; the speed 
(delta theta) at which the pendulum is 
falling; and the amount of current to 
be applied to the motor. 

Intuitive reasoning would try to ex- 
press some rules governing the sys- 
tem. It would tell us that if the pen- 
dulum is just a little bit off-center, a 
small amount of corrective current 
should be applied. But if the pen- 
dulum is off by a large degree and its 
speed is increasing rapidly, a large 
amount of current should be applied 
to bring the pendulum back to a sta- 
ble position. 

The key point here is that adjectives 
have been introduced to the descnption 
of the problem. It's the adjectives that 
constitute the "fuzzy" elements. Just 
what is "a little bit" or "a large 
amount"? 

The actual inputs to any physical sys- 
tem trying to solve this problem will be 
exact in terms of degrees and degrees- 
per-second. And only a precise current 
output will make the system behave 
properly. Such values in fuzzy systems 
are called "crisp." 

It's the rules that are general and 
the membership functions that are 
fuzzy because they cover complex 
combinations that otherwise would be 
unmanageable. The rules and mem- 
bership functions are also the 
repositories of an expert's knowledge 
about a system. Once the expert 
writes "a little bit" in a rule, he or she 
must define what "a little bit" means 
in a membership function. 



For the purposes of the pendulum 
problem, a set of five membership func- 
tions has been declared for each input: 
negative medium, negative small, zero, 
positive small, and positive medium. 
They can be shown graphically as a se- 
ries of triangles and trapezoids that 
cover a range of -1 to to -i-l . Actual 
input value ranges are normalized to 
this generalized range. 

The next step is to become a little 
more linguistically rigorous and declare 
a set of formal IF-THEN rules, such as 
"IF angle theta is positive small and 
delta theta is zero, THEN current is nega- 
tive small." Even though one member- 



cording to fuzzy logical operations, and 
various output membership functions 
are combined to produce a final crisp 
output. The lower center window 
shows the rule list with the membership 
functions of the highlighted rule dis- 
played in the lower right window. 

In this example, the output is a value 
of current to the motor. The lower left 
window dynamically shows how varying 
input values affects the combined out- 
put membership functions, and how 
those are "defuzzified" with the center- 
of-gravity method. The upper left win- 
dow graphs the magnitude and direc- 
tion of current to the motor. 
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ship function is called zero, there are 
still some small positive and negative val- 
ues that belong to it. It could just as eas- 
ily have been called "center." The upper 
right window shows the rule matrix. 
The inputs (IF) are along the axes of the 
matrix, and the outputs (THEN) are at 
the intersertions. 

When the processor scans the rule 
base, some rules "fire" according to the 
input conditions. In the screen's upper 
right window, rules that fire are high- 
lighted in gray When a rule fires, its IF 
conditions have been met, and execu- 
tion branches to the THEN path of the 
statement. The rules are evaluated ac- 



An inverted pendulum can be bal- 
anced with familiar binary logic. After 
all, the whole thing is carried out by a 
digital microprocessor system. But the 
natural language character of the prob- 
lem's expression makes it easily under- 
standable to persons whose primary ex- 
pertise isn't computer science. 

Fuzzy logic solutions are robust. In 
the pendulum example, the weight, the 
length of the shaft, and the strength of 
the motor can all be changed without 
altering the rules and membership func- 
tions. What changes is the scaling, or 
normalization, of input and output 
values. 



Maski Togai, PhD, chairman and CEO, Togai InfraLogic 
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ing, without necessarily having to 
rewrite the program. For instance, 
since a hall button doesn't tell the 
system how many people are wait- 
ing on a floor, the elevator controller 
can add the factor of hall congestion 
to aid in car dispatch. A video cam- 
era compares its image of the hall 
and the people waiting with a stored 
image of the empty hall. Based on 
the image comparison, a member- 
ship value of empty, medium or 



heavy congestion is established and 
used by the fuzzy rule base as a 
factor in the decision to dispatch 
elevator cars. 

I Control with multiple goals 

Another way of handling a system 
with multiple goals was developed 
by Hitachi's System Development 
Lab (Kawasaki, Japan) in an intel- 
ligent train control. Starting and 
stopping a train smoothly and ef- 
ficiently is a task that must 
achieve many objectives — for in- 
stance, running time, energy con- 
servation, safety, comfort, and 
stopping accuracy — and some of 
them may not be entirely compati- 
ble. Hitachi has developed a 
predictive fuzzy logic system that 
evaluates the effects of several 
control commands to select the one 
that most satisfies all the system 
requirements. The result is a sub- 
way train in Sendai, Japan that's 
legendary for its ride and effi- 
ciency. Passengers don't even need 
hand grips when the train starts 
and stops within 1.5 cm of a mark 



on the platform. 

Most of the previous examples in- 
volve control situations that are 
"smooth" in the sense that they don't 
involve random interrupts that re- 
quire fast context switches and 
deadline scheduling A fuzzy logic 
system is supposed to behave so as 
to maintain the illusion that all the 
rules in its rule base are evaluated 
simultaneously. Of course, they're 
evaluated sequentially like any 



other processor code. 

A fuzzy logic system differs from 
traditional expert systems in that it 
has far fewer rules to evaluate. So 
the time constraint on a fuzzy-based 
system is that it can't be allowed to 
change so fast that control can't be 
maintained within the time the pro- 
cessor takes to scan the rule base. 
Thus, for more complex systems, 
there will be a constant push for 
more processor power and speed. 
Complex real-time systems charac- 
terized by large numbers of random 
interrupts probably don't lend them- 
selves to fuzzy solutions yet. 

I Fuzzy logic processors 

Given the advantages of hardware 
assist, It's not surprising co find that 
several companies are offering ded- 
icated fuzzy processors. The most 
prominent are Togai InfraLogic (Ir- 
vine, CAj and Omron (Kyoto, 
Japan). Togai is marketing its 
FCllO processor as a separate part 
and as an integrated set of up to four 
processors on its FCAIOVME accel- 
erator board- Two dedicated fuzzy 



processors, the FP3000 and the 
FP5000, were developed by Apt In- 
struments (Sunnyvale, CA) and 
then licensed to Omron. Omron is 
expected to offer versions of the two 
processors in the United States by 
the middle of the year. Apt is also 
developing a VME-based board, the 
truth value flow inference (TVFI) 
module, that will incorporate a new 
proprietary fuzzy processor de- 
signed by Apt. Apt also intends to 
market the new processor sepa- 
rately in the United States. 

The Togai FCllO is a 10-Mips 
CMOS RISC processor with a spe- 
cialized instruction set for fuzzy rule 
base evaluation. These include six 
instructions for fuzzy rule evalua- 
tion, such as LHS for "left-hand 
side," which evaluates the IF portion 
of a rule. The RHSC instruction 
evaluates the THEN portion of a 
rule, using the center-of-gravity 
method for defuzzification. FZAND 
and FZOR instructions perform 
fuzzy AND and OR (min./max.) 
operations. 

Rules, membership functions 
and the FCllO's program instruc- 
tions reside in a knowledge base 
memory (KBM). The KBM can be 
EPROM, RAM or ROM and have a 
maximum size of 64,000 16-bit 
words. Inputs and outputs are 8- 
bit precision, and membership 
functions have 8 bits of resolution 
as well. Depending on the complex- 
ity of the rules, the KBM can han- 
dle up to 800 rules with their mem- 
bership functions, and the FCllO 
can perform up to 100,000 rule 
evaluations per second. 

The Omron FP3000 is a 24-MHz 
(max.) part that's intended to run in 
a system as a coprocessor to a host 
microprocessor. It can execute 100 
single-antecedent, single-conse- 
quence rules, or 20 five-antecedent, 
two -consequence rules in 650 ms. 
Rules can have up to eight antece- 
dents and two consequences and can 
be arranged in up to three groups of 
up to 128 rules each. The FP3000 has 
an interface for external SRAM, 
which is where the rules and member- 
ship functions are stored. Member- 
ship functions have a resolution of 12 
bits, so each function can associate 
4,096 values with input variables. 

I Hybrid control strategies 

This type of coprocessor arrange- 
ment for both the Togai and the 
Omron processors could lend itself 
to design of mixed fuzzy and crisp 
real-time systems. In such a system 
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In the predictive fuzzy control algorithm developed by Hitachi, control alternatives 
are gauged against a dynamic model of the system under control. The results are 
then evaluated according to how well they fit an overall model that may have multi- 
ple objectives. Unlike interrupt priorities in binary systems, these objectives may 
have priorities that are also characterized by a certain amount of fuzziness. 
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the host CPU could accept and han- 
dle interrupts caused by external 
events while monitoring and con- 
trolling other functions using fuzzy 
logic. It's even possible for an exter- 
nal event to cause an interrupt that 
the CPU would service by invoking 
one or another fuzzy rule set to be 
run on the coprocessor as long as the 
system's time constraints could be 
guaranteed. Of these processors, the 
Togai FCllO is currently shipping in 
the United States; the Omron parts 
are expected to be available by sec- 
ond quarter 1991. 

It should be noted that comparing 
performance figures for fuzzy pro- 
cessors is such a new game that the 
figures are truly fuzzy. Much de- 
pends on the kinds of rules — 
whether they have one, two, or more 
inputs and one or two outputs. The 
resolution of I/O and of membership 
functions also influences the "rules- 
per-second" performance claims, as 
does the kind of membership func- 
tion used. A membership function 
represented by a triangle or trape- 
zoid (that is, straight lines) where 
only the height, width and slope of 
the lines may be specified lends itself 
to interpolation or implementation as 
a lookup table. A curved membership 
fijnction defined by an equation will 
necessarily take longer to compute 
than a triangular fiinction. 

A fuzzy logic system need not be 
digital. Apollo Electronics 
(Fukuoka, Japan) has developed a 
machine that's now used to evaluate 
the results of orthodontic treatment, 
but this machine is capable of being 
adapted to many specialized appli- 
cations. It allows inferences to be 
made of pre- and post-treatment 
conditions compared with a more or 
less ideal norm. The ideal norm isn't 
achievable in all patients, and is based 
on the subjective knowledge and expe- 
rience of experts, but an assessment of 
how close one has come and how good 
a job has been done can be made. 

The Apollo machine uses a circuit 
board for each tooth, and member- 
ship functions have been set as an- 
alog values by adjusting variable re- 
sistors. This makes it easy to change 
the membership functions as well, 
since each board contains its own 
rule set and membership functions. 
The "before" and "after" values are 
entered with potentiometers, and an 
assessment is given for each tooth 
and then an overall assessment is 
inferred. This same technique used 
for such a specialized application as 
orthodontics has potential for many 



types of complex analysis that re- 
quire expert knowledge and for 
which there isn't an absolute norm. 

I Fuzzy development tools 

Engineers with real application 
problems need more than new, unfa- 
miliar processors. They require 
board-level products and software 
development environments to de- 
velop and prove design concepts and 
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In the expert system developed by Mit- 
subishi Electric, Boolean logic-based 
rules are used by the scheduler to focus 
on fuzzy rule sets to apply to given 
situations. The system interacts with the 
plant model via shared memory, so it 
can easily be applied in distributed con- 
figurations. 

build first-generation products. 
"Fuzzy logic is applied in the United 
States today, but only by engineer- 
ing companies such as Apt and Togai 
who do projects for customers," says 
Xiwen Ma, vice-president of R&D 
for Apt Instruments. "The availabil- 
ity of tools and hardware should 
make fuzzy logic available to gen- 
eral engineering." 

Development tools for fuzzy logic 
are available, and more are on the 
way, both from the United States 
and from Japan. Omron, for in- 
stance, has been offering its digital 
signal processor-based FZ3000 
fuzzy logic board with the FT6100 



support tool in Japan for some time. 
The FT6100 runs on the NEC 9801 
personal computer, and so would re- 
quire some modification for the U.S. 
market. Mitsubishi Atomic Power 
Industries (Tokyo, Japan) has a de- 
velopment toolset, called Fuzzic-1, 
that's written in QuickBasic for the 
NEC 9801. And the company has 
announced plans to convert Fuzzic-1 
to C and port it to Unix for market- 
ing in the United States. 

Fuzzic-1 allows the user to graph- 
ically specify rules and membership 
functions and to simulate the behav- 
ior of the target software on-screen 
before compiling it to run on the 
target system. It's possible to watch 
shaded areas of membership func- 
tion graphs change with input vari- 
ables and to observe the effects on 
output membership functions. This 
allows the user to experiment with 
different rules and membership 
function specifications to try to opti- 
mize the application's performance. 

I Fuzzy CASE system 

Togai currently offers its FCllO- 
based VME board and a develop- 
ment environment, called TILShell, 
that runs under Microsoft Windows. 
TILShell could almost be called a 
fuzzy CASE environment. It starts 
out with a facility that lets the user 
graphically define the structure of a 
fuzzy system using input, output 
and processing objects that can then 
be assigned attributes. Attributes 
can define storage type, range of 
values, and membership functions. 

TILShell also contains a member- 
ship function editor that lets the 
user graphically define the shape of 
a set of membership functions asso- 
ciated with a variable. Straight-line- 
type membership functions can be 
drawn with a mouse using the edi- 
tor's point-and-click tools. If an ap- 
plication requires membership func- 
tions that are complex curves, such 
as a bell-shaped distribution curve, 
an equation editor lets the user spec- 
ify the membership function using a 
set of math functions. A fuzzy editor 
works with a rule editor and a frag- 
ment editor to allow the user to de- 
fine and edit rules and to add and 
delete rules and C code fragments to 
and from the rule base. The rule 
editor is menu-driven, while the 
fragment editor lets the user enter 
and edit C source code as text. 

Once the fuzzy logic system has 
been defined, TILShell provides 
three options for generating code. 
The Fuzzy-C compiler generates C 
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Fuzzy logic works with degrees of truth 



& 



^^uzzy logic is an 
extension of tradi- 
tional bilevel (or 
Boolean) logic. 
While Boolean logic 
requires a state- 
ment or a condition 
to be either com- 
pletely TRUE or 
completely FALSE, fuzzy logic allows par- 
tial truth and partial falseness. 

For example, consider a 50-year-old 
man. To say that he is OLD isn't entirely 
true, and yet we likewise can't say that 
he's NOT OLD. We're dealing with an in- 
between region, in which traditional 
logic has problems. 

Turning to fuzzy logic, we can cre- 
ate a function relating age in years to 
oldness, and given this, we can say 
that the statement "the 50-year-old 
man is OLD" is 60% TRUE. The state- 
ment is also necessarily 40% FALSE. 
An assertion being simultaneously 
TRUE and FALSE is often a difficult 
concept for someone used to working 
with Boolean logic, but the world 
tends to be more gray than black-and- 
white. 

Fuzzy logic is derived from the more- 
general theory of fuzzy sets. Using fuzzy 
sets to represent the previous example, 
we can say that the function relating 
age to oldness is a curve relating age to 
a degree of membership in the fuzzy set 
OLD. Degree of membership is typically 
designated \x, and the degree of mem- 
bership of the fuzzy set OLD as a func- 
tion of age is given by fioLD(age). For 
consistency with traditional logic, [i ran- 
ges from to 1, 
with indicating 
null membership 
in the set and 1 in- 
dicating full mem- 
bership. 

A possible func- 
tion for lioLD(age) 
is shown in Figure 
1 (at right). The 
age 50 years is a 
member of the 
fuzzy set OLD 
with degree of 
membership ^qld 
= 0.6. We might 
similarly say that the 50-year-old man is 
a member of the set OLD with degree 
of membership fioLD = 0.6. 
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Fuzzy logic variables can be combined 
using operators similar to those for their 
Boolean cousins, although the opera- 
tions are necessarily defined differently 
The standard fuzzy operations are AND, 
OR and NOT, which correspond respec- 
tively to INTERSECTION, UNION and 
COMPLEMENT for fuzzy sets. Although 
many definitions of fuzzy logic opera- 
tors have been suggested, the most 
popular are those originally proposed by 
professor Lotfi Zadeh of the University 
of California at Berkeley In terms of the 
degree of their membership functions, 
operations on two fuzzy variables A and 
B are defined as 

A .AND. B = min. (^a, Hb) 
A .OR. B = max. (ha, hb) 
.NOT A = 1 - |iA 

To demonstrate the use of fuzzy oper- 
ators, we shall expand our example. Let 
us say our friend weighs 200 lb and 
that hheavy(200 lb) = 0.91 ; and that he 
has a waist measurement of 36 in. and 
thatHFAT(36 in.) = 0.75. 

We can evaluate the degree of truth 
of the expression (Waist is .NOT FAT) 
.AND. (Weight is HEAVY)— this includes 
an instance of the fuzzy .NOT. operator 
as well. 

The degree of membership of the en- 
tire expression is 

Hexpression = (1 - HFAt) .AND. (HHEAVy) 

= min.(l -0.75,0.91) 
= 0.25 

This expression also sets the stage to 
introduce the dom- 



inant fuzzy control 
mechanism — ^the 
IF (condition) 
THEN (action) rule. 
Borrowed from ex- 
pert systems, it re- 
quires that actions 
be executed if the 
condition part of 
the rule is at least 
partially true. But 
in a fuzzy system, 
this structure also 
has a powerful 
twist: the action is 
executed with the degree of member- 
ship of the rule's condition. If a condi- 
tion is only minimally true — say for ex- 



ample, ^condition = 0.1, then the action 
is executed with that same h, faction = 

j-lcondition = 0.1. 

Returning to our example, we would 
like to devise some rules to help our 
friend lose weight. While both diet and 
exercise are appropriate, for this exam- 
ple we shall address only diet. 

We will work with two inputs. Waist 
and Weight, and each will be repre- 
sented by two fuzzy sets — NORMAL 
and FAT for Waist, and NORMAL and 
HEAVY for Weight. We shall define a 
single output. Diet, which will also have 
two fuzzy sets— WEIGHT LOSS and 
MAINTENANCE. 

Given these, we can create a two-rule 
system to govern our friend's eating 
habits: 

•IF (Waist is FAT .AND. Weight is 
HEAVY) THEN (WEIGHT LOSS) 

•IF (Waist is NORMAL .AND. Weight 
is NORMAL) THEN (MAINTENANCE) 

Figure 2 (facing page) shows how 
these rules would be applied to his cur- 
rent condition. The control flow of the 
figure starts in the lower left corner (the 
inputs) and is vertical as the inputs are 
translated into degrees of membership 
(|i's) in the input fuzzy sets. The flow 
then proceeds horizontally toward the 
right, as the inputs and their |i's are ap- 
plied as conditions to the rules. Finally, 
the flow moves downward toward the 
lower right corner (the output), as the 
rule actions are translated into an actual 
crisp output. 

The sequence may seem complex at 
first, but it's actually straightfonward. 
Let's step through the single iteration 
shown in the figure: 

The current waist measurement, 36 
in., is applied to the two fuzzy sets, FAT 
and NORMAL, for the input Waist, re- 
sulting in I.IFAT = 0.75 and [iNORMAL = 
0.06. Our friend's waist is obviously 
more FAT than it is NORMAL. 

His current weight, 200 lb, is applied 
to the two fuzzy sets, HEAVY and NOR- 
MAL, for the input Weight, resulting in 
HHEAVY = 0.91 and i^normal = 0. 1 1 . 
Again, his weight is far more HEAVY 
than it is NORMAL. 

The condition of Rule 1 requires a de- 
gree of membership (|a) of the expres- 
sion (Waist is FAT .AND. Weight is 
HEAVY). The .AND. is performed using 
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RULE 1: iF (Waist is FAT .AND. Weiglit is HEAVY) THEN (WEIGHT LOSS) 
RULE 2; IF (Waist is NORMAL .AND. Weight is NORMAL) THEN (MAINTENANCE) 



Diet Level = 
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the iTiinimum function, resulting in 

^expression = min. (ufAT, ^HEAVy) 

= min. (0.75, 0.91) 
= 0.75 

The [I of the rule's condition is ap- 
plied to the rule's action, in this case (for 
Rule 1) WEIGHT LOSS. Rule 1 results in 
a Diet level of 73.3% (in this exannple a 
100% diet corresponds to fasting and 
0% to complete gorging). 

Similarly, for Rule 2 the condition re- 
quires the n of (Waist is NORMAL .AND. 
Weight is HEAVY). 

I^expression = min. ((iNORMAL, ^normal) 
= min. (0.06, 0.11) 
= 0.06 

The \i of Rule 2's condition is also ap- 
plied to its action, MAINTENANCE. Rule 
2 therefore results in a Diet level of 
28.9%. 



Finally, several techniques exist for 
combining these two outputs into a sin- 
gle, executable action. One of the more 
intuitive methods is to use an average, 
weighted by the respective degree of 
membership values. If we take this ap- 
proach, the solution is 

(O.05)(28.9%) + (0.75)(73.3%) 
Diet level = — 



70.0% 



O.06 + 0.75 



The required action is that our 
friend participate in a fairly heavy duty 
diet. 

This has been a single iteration. To 
achieve the desired end result (shown 
by the two NORMAL curves to be a 
waist measurement of 33 to 34 in. 
and a weight of 180 lb), the rules will 
be executed on an on-going basis. As 
Diet (dominated by its WEIGHT LOSS 
component) is executed, both inputs 
(Waist and Weight) will start to de- 
crease, resulting in lower |i's for both 



FAT and HEAVY and higher |i's for both 
NORMALS. Ultimately Rule 1 will cease 
to have a significant effect, and Rule 2 
will dominate, dictating execution of a 
MAINTENANCE diet. If the MAIN- 
TENANCE diet is set too low (allows too 
great a fat and caloric intake), our 
friend may start regaining his lost 
weight, and the WEIGHT LOSS compo- 
nent of Diet will again become increas- 
ingly active. 

Surprisingly complex and powerful 
systems can be implemented by extend- 
ing these basic techniques. The use of 
the fuzzy logic is especially appropriate, 
and often necessary, for complex sys- 
tems, where an adequate system model 
is difficult or impossible to define; ex- 
pert-controlled systems; systems with 
moderately to very complex continuous 
inputs and outputs; and systems where 
vagueness is common, such as those 
used in economics, natural sciences, 
and behavior sciences. 
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Two views of Togai InfraLogic's TILShell development environment. Ttie large win- 
dow shows the project editor's view of the structure of the pendulum example. The 
red input objects, theta and delta, theta input to the rules object, which outputs to 
the current object. The small window shows the set of five membership functions 
for the theta input object. 



source code that can be compiled 
and run and debugged on a general- 
purpose computer that has a C com- 
piler. The FCllO compiler option 
generates FCllO machine code. A 
third option, the micro-FPL com- 
piler, produces object code for sev- 
eral popular microprocessors, such 
as the MC 680X0 family and the H8. 

I Fuzzy design environments 

For its new TVFI board, Apt In- 
struments is developing a software 
development environment called 
Fide (Fuzzy Inference Develop- 
ment Environment). Fide is ex- 
pected to be available about the 
same time as the board (second 
quarter of 1991). The TVFI board 
is intended to operate in a system 
environment with a host CPU. At 
system boot-up, the application 
running on the host selects the ap- 
propriate fuzzy rule sets from disk 
files and loads them into the 
board's local memory. The host 
then places input data into input 
buffer space and reads outputs 
from output buffers in the board's 
memory. 

Fide consists of a rule language, a 
compiler, a simulator, a debugger, 
and a graphical interface. The rule 
language is simple, according to Ma. 
To specify rules, you use simple IF- 
THEN constructs. There are two 



ways to specify membership func- 
tions. You can list parameters by 
specifying the midpoint, slope and 
height of a membership function. In 
this case, intermediate values are 
found by interpolation. The second 
way is to list the entire membership 
function as a lookup table. Input 
value ranges are normalized to a 
zero-to-one scale, and membership 



A fuzzy system differs 
from traditional expert 
systems in ttiat it lias far 
fewer rules to evaluate. 
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functions have 8 bits of resolution. 
The TVFI compiler compiles the 
rules and membership functions 
into code that the board's new pro- 
cessor can use. 

Several Japanese companies have 
created in-house development envi- 
ronments for fuzzy application de- 
velopment. Besides Mitsubishi 
Atomic Power Industries, which cre- 
ated Fuzzic-1 for internal needs, 
Mitsubishi Electric has developed 
an environment, called Eric (Expert 
Real-time Intelligent Control), that 



uses both crisp and fuzzy logic in a 
hierarchical structure. Systems de- 
signed with Eric use a fixed time 
cycle in which they take in data, 
make decisions and output control 
signals. Event-driven interrupts 
aren't supported. 

It takes roughly 30 to 40 times 
longer to process fuzzy rules than 
Boolean rules, the trade-off being 
that crisp rule sets are much larger. 
Still, it's desirable to minimize the 
amount of fuzzy processing needed 
to ascertain the situation. With Eric, 
a group of crisp. Boolean rule sets 
are used as "focusing rule sets" to 
select which fuzzy rule set should be 
applied to a given control situation. 
Advantages are thus drawn from 
both types of logic: Boolean is ap- 
plied at the upper level of control to 
determine quickly where the knowl- 
edge of an expert, which is best im- 
plemented in fuzzy logic, needs to be 
brought to bear. 

I Issues in fuzzy logic 

Since a fuzzy logic system is de- 
signed from humans' linguistic 
statements about a situation, a 
fuzzy system is only as good as the 
human knowledge it represents. 
That knowledge may be very deep, 
gathered over years of experience, 
but it can have gaps and be frag- 
mentary. 

"Fuzzy logic is engineering, not 
science," cautions Toyoo Fukuda, 
manager of the advanced systems 
group for Mitsubishi Electric. "In 
control, for example, it's necessary 
to verify if the system is stable. We 
can't show that through fuzzy 
logic." In other words, fuzzy logic 
is still a young discipline and lacks 
the theoretical basis for proving its 
validity. The alternative to theory 
is empirical verification, which by 
its very nature can seldom be 
complete. 

I Reliability proven empirically 

The lure of fuzzy logic is that by 
using human experience, it's fairly 
easy to get a system to seem to work. 
But a great deal of analysis, re- 
search and simulation is often re- 
quired to get it to work well and to 
establish confidence in its rehability. 
For example, Matsushita (Osaka, 
Japan) has introduced various con- 
sumer products that incorporate 
fuzzy logic. These include a vacuum 
cleaner, rice cooker, a camcorder 
with image stabilization, a kerosene 
heater, and a washing machine. The 
washing machine has a single but- 
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ton. It's able to sense both the size 
of the load of clothes and the amount 
and type of dirt — ^whether it's soil- or 
oil-based — and automatically adjust 
the amount of soap and water and 
the washing time. 

The load is sensed simply by fill- 
ing a preset amount of water and 
turning the agitator a few times to 
measure the current drawn before 
starting the cycle. The amount and 




Fuzzy Engineering (Yokahama, 
Japan), which was established by 
Japan's Ministry for International 
Trade and Industry and is supported 
by some 50 companies. 

"The trade-off is easy design of a 
system at the sacrifice of optimum 
design; optimum means 100 per- 
cent," says Takeshi Yamakawa, di- 
rector of the Fuzzy Logic Systems 
Institute, a privately funded re- 



Matsushita's 
Yoshihiro Fujiwara 
feels that fuzzy 
logic is particularly 
suited to consumer 
products because 
of its ability to 
deal with nonquan- 
tifiable concepts. 
"Consumers want 
a good human/ 
machine interface, 
so the nonquantifi- 
able image or con- 
cept is familiar to 
the user of applian- 
ces incorporating 
fuzzy logic." 



type of dirt is sensed by a single 
optical sensor. The sensor and its 
logic measure how much the water 
is clouded, how long it takes for the 
clouding to reach saturation and 
what the level of saturation is to 
determine the type and degree of 
dirt. According to Yoshihiro Fu- 
jiwara, director of the intelligent 
electronics lab at Matsushita's cen- 
tral research laboratory, "You need 
to gather a lot of data and do a lot of 
simulation before you can determine 
these things." Once a prototype is 
developed, rules and membership 
functions must be refined by fiirther 
simulation and analysis. 

I Verifying performance 

There are two major theoretical 
problems facing fuzzy logic today, 
according to Fujiwara. One is that 
there is as yet no rigorous mathe- 
matical way of verifying the correct- 
ness of a fuzzy system. The second 
is that it's not currently possible to 
optimize the efficiency of a fuzzy 
system to an assured level of 100 
percent. Exploring solutions to 
these problems is the main goal of 
the Laboratory for International 



search foundation. "But if we can 
achieve 95 percent efficiency, that's 
very good, and it's easy to design at 
the sacrifice of that last 5 percent." 
So it's possible to know that a fuzzy 
system is working better than a con- 
ventional one, and even to measure 
how much better, but we still can't 
know exactly how good a fuzzy sys- 
tem can potentially be. 

According to Yamakawa, simula- 
tion is the ordinary way to verify a 
system using fuzzy logic, but it 
hasn't been sufficient to gain the 
confidence of mathematicians and 
control engineers. "But some in the 
fuzzy field have recently begun to 
research the stabiUty and reliability 
of fuzzy systems," says Yamakawa, 
"so it will be easier for mathematici- 
ans and control engineers to accept 
fuzzy logic, and that's an important 
step." 

I Fuzzy trends 

The question is whether fuzzy veri- 
fication can be solved with tradi- 
tional equations. Both Yamakawa 
and Fujiwara see hope in the use 
of neural networks, which are be- 
ing used by Matsushita to develop 



rules and membership functions for 
applications. A neural network has 
the combinatorial power to exercise 
all of the possible input combina- 
tions of a rule, and to show what the 
results will be. "The rule is imple- 
mented and run, and the neural net- 
work shows the results of all the 
different input conditions," says 
Fujiwara. "So you can shape the 
membership functions to correspond 
with what the results will be." 

Matsushita's next likely step is to 
move the neural network from the 
development environment into the 
product. Through use, a product 
would "learn" to be more efficient 
and become more personalized by 
tuning its membership functions 
and, possibly, by eliminating 
unneeded rules from its rule base, 
resulting in faster performance. 

Fuzzy logic applications appear to 
be ready to come of age in the United 
States. Tools, hardware and plenty 
of application examples are availa- 
ble. Some people, though, still have 
trouble with the name. When fuzzy 
logic was first introduced in Japan, 
it was called "aimai" (Japanese for 
fuzzy), and met considerable resis- 
tance. But the word "fuzzy," since it 
has no negative connotations, has 
become a marketing buzzword in 
Japan — it's been used in TV com- 
mercials for vacuum cleaners, for 
example. It's ironic that a control 
methodology based on linguistic 
principles met resistance due to a 
language quirk. Maybe we'd have 
better luck in the United States if 
we called it aimgd. ■ 



For more information about the technol- 
ogies, products or companies mentioned in 
this artide, call or circle the appropriate 
number on the Reader Inquiry Card. 

Apollo Electric 

92-482-1300 Circle 209 

Apt Instruments 

(408) 727-4910 Circle 210 

Hitachi/Systems Development Laboratory 

44-966-9111 Circle 212 

Matsushita 

03-3578-1237 Circle 213 

Mitsubishi Atomic Power Industries 

03-3433-8251 Circle 214 

Mitsubishi Electric 

06-497-7045 Circle 215 

Omron 

75-951-5111 Circle 217 

Sony/Supermicro Systems Group 

03-3448^171 Circle 218 

The Huntington Group 

(415) 325-7554 Circle 219 

Togai InfraLogic 

(714) 975-8522 Circle 220 



102 MARCH 1, 1991 COIVIPUTER DESIGN 



